U.S. Patent 




Sep. 15 ? 1998 Sheet 1 of 



• 



5,809,306 



12 

1 



( INSTRUCTION 
DECODING 
UNIT 



FIG. 1 PRIOR ART 

16 



jtI 




EXTERNAL-ACCESS 
EXECUTING UNIT 



T 

15 



EXTERNAL 
STORAGE 
UNIT 



FIG. 2 PRIOR ART 



OP 


SIZE 


SRC 


DEST 


MOVE 


32bit 


Al 


@A2 



Copy provided by PTCS from the PTO APS Image Data Base on 



09/15/1998 




U.S. Patent Sep. 15, 1998 Sheet 2 of 

FIG. 3 PRIOR ART 



5,809 



INSTRUCTION 



INSTRUCTION 
DECODING UNIT 



IMMEDIATE DATA 



,31 



DATA REGISTERS D0-D7 f- » 



.32 



ADDRESS REGISTERS AO- A7 





CALCULATOR 



35 



7 



roc a j.i nrrr\ a nc t tv»*- no/1 C/IOOfi 



U.S. Patent ^.Sep. 15, 1998 Sheet 3 of 26^ 5,809,306 



FIG. 4A PRIOR ART 



32-BIT 



^ 16-BIT ^ 



0 



VVV 



yVYtt V 



v v 



— SX 



Til 



000 



0000 



FIG. 4B PRIOR ART 



32-BIT 



16-BIT 



vvv 



Y YYYY Y 



Y Y 



111 



111 



Copy provided by PTCS from the PTO APS Imane Data Base on 09/15/1998 



U.S. Patent 



ep. 15, 1998 



Sheet 4 of 2 



5,809,306 



s 

■8 



d 
E 



O 

<: 

O 
O 

o 

00 

o 
o 
o 
o 

> 
o 

■s 
t 



o 

o 

o 
Q 



o 

< 

o 
o 
o 

, 00 

EE 



IT) VO 

q o 

< < 
o 



o 
o 
o 
o 
o 
o 

X 

(—1 

Q 
Q 
< 

t 



o 
o 

1— ( 
00 

o 
o 
o 
o 
X 

a. 

u 

t 



— < cn y\ "p, r~. 



© © ■ ' 

■ r <<< 

n o o _j 



CO 



O 

o 
o 
o 
o 
o 
o 

1—1 

S3 

<§) 
o 

a 



< ... -" 



> 

o 



5 



U.S. Patent 



ep. 15, 1998 Sheet 5 of 26 




5,809,306 



FIG. 6 PRIOR ART 



DO-DO -* DO 





IMMEDIATE DATA H8000 - AO (2) 








LABEL A 1 > 




DATA IN ADDRESS DESIGNATED BY AO — Dl J 



D1+D0 -* Dl 



(4) 



IMMEDIATE H0010 + AO -+ AO 



(5) 



COMPARE AO WITH IMMEDIATE DATA H8100 |-^(6) 



yco (J) 
Ybb^- AQ < Hgl0 Q 





NO 


LABEL B| > 




STORE DO AT ADDRESS H 10000000 ( 8 ) 



U.S. Patent A Sep. 15, 1998 Sheet 6 of 2A 5,809,306 



FIG. 7 PRIOR ART 



H00000000- 

H00008000:= 

H00008100- 
H0000FFFF 




HFFFF800O- 



16-BIT 

ADDRESS 

SPACE 



i 



32-BIT 

ADDRESS 

SPACE 



HFFFFFFFF 



ContrSpoyided bv PTCS from the PTO APS Ima-e Data Base on 09/15/1998 



U.S. Patent A Sep. 15, 1998 Sheet 7 of 2U 5,809,306 



^ Sep. 15, 1998 Sheet 7 of 



FIG. 8 PRIOR ART 



LABEL A 



° LABEL B 



SUB DO,D0 (1) 

MO VI #H8000,A0 (2-1) 

ANDI #H0000FFFF,A0 (2-2) 

MOV @A0,D1 (3) 

ADD D1,D0 (4) 

ADDI #H0010,A0 (5) 

MOVI #H8 100,A0 (6- 1) 

ANDI #H0000FFFF,A1 — -(6-2) 

CMP A1,A0 (6-3) 

BLT LABEL A (7) 

MOV DO,@H10000000 (8) 



-% — 
Copy provided by PTCS from the PTO APS Image Data Base on 09/15/1998 



U.S. Patent ^ Sep. 15, 1998 Sheet 8 of 



5,809,306 



FIG. 9 PRIOR ART 



INSTRUCTION 



INSTRUCTION 
DECODING UNIT 



CALCULATION 
DESIGNATION 
,92 



,91 



CONDITIONAL BRANCH 
DESIGNATION 




BRANCH JUDGING UNIT 



BRANCH TAKEN OR NOT TAKEN 



U.S. Patent ASep. 15, L998 Sheet 9 of 26a 5,809,306 



FIG . 10 PRIOR ART 



INSTRUCTION 



INSTRUCTION 
DECODING UN 



CALCULATION 
DESIGNATION 



c 



.101 



CONDITIONAL BRANCH 
DESIGNATION 



BIT-WIDTH DESIGNATION 




BRANCH JUDGING UNIT 



BRANCH TAKEN OR NOT TAKEN 



Cooy provided bv PTCS from the PTO APS Image Data Base on 



09/15/1998 



U.S. Patent 



ep. 15, 1998 



Sheet 10 of 



5,809,306 



H 
CI 

< 
O 

On 



o 
E 



CO 

O 

B 

D 



co 



^ rrl 



B3 

< 

S 

o 
u 

U 
< 

H 
PQ 
D 
co 

Q 
Q 



2 
O 

o 

(—1 
CO 

W 
Q 

ffi 
H 
Q 




CO 
CO 



og 

^ CO i 



/» — s 

H 
CO 



8 

O 

GO O 
GO W 



Q P CO DQ 

Q Z W S 
< < Q SS 

W ' 
Q 

o - 

U 

o 

1p 

W pq 

Oh » 

O 5S 



O 

S 



o 
E 



o 

D 



CO 

a: 
u 

"•-J 
< 

O 



o 

o 
u 




U.S. Patent 



* 



ep. 15, 1998 Sheet 11 of 26, 



5,809,306 



FIG. 12 A PRIOR ART 



H00 

i I i 1 I I I 



H88 

I I I I 



+1 



H00 

I I 1 I 



HF8 
I I I 



HOI 



H80 



FIG. 12B PRIOR ART 



HFF 
1 I 1 I I II 


H88 
i I I 1 1 I 1 




HFF 
I I I 1 I 1 1 


HF8 

i I I I I 1 l 



HFF 


H80 


1 1 1 1 1 1 1 


1 1 1 1 1 1 1 



Ovrr orovided bv PTCS from the PTO APS Image Data Base on 09/15/1998 



U.S. Patent 



140 



139 



^>ep. 15, 1998 Sheet 12 of ^ 

FIG. 13 



5,809,306 



HARDWARE 



PROCESSOR 



'134 



INSTRUCTION 
CONTROL UNIT 



DECODING 
UNIT 



FETCHING 
UNIT 



i 



< — > 



^135 



OPERATION 
EXECUTING UN 



REGISTER 
UNIT 



EXECUTING 
UNIT 

* 



137 



138 



BUS CONTROL UNIT 



24, 



ABUS 131 



• V 



16, 



d36 



-DBUS132 



130 



MEMORY 

— 7 



COMPILER 




MEMORY 
MANAGING UNIT 

REGISTER 
MANAGING UNIT 

IMMEDIATE" ~ 
MANAGING UNIT 



OBJECT 
I CODE—. 

^122 " 




r 



t 1 4\INTERMIDIARY 
CODE 
120 



PARAMETER 
SETTING 
UNIT 



123 



OPTION 
DIRECTING 
UNIT - 



121 



SYNTAX 

ANALYZING 

UNIT 



I 



SOURCE 
CODE 




U.S. Patent 



ep. 15, 1998 



Sheet 13 of 2. 



5,809,306 



E 




Copy provided by PTCS from the PTO APS Ima*e Data Base on 09/15/1998 



U.S. Patent 



• 



ep. 15, 1998 



Sheet 14 of 



5,809,306 




U.S. Patent 



Sep. 15, 1998 



Sheet 15 of 



5,809,306 



< 

T— I 

6 
E 



2 
O 

P 

u 

D 



U 
2 
< 

pa 
< 
O 

o 

2 
O 

u 



OQ 



5 

o 



Q 
2 
O 



GO U 

p 



O 



u 

2 
< 
oi 



o 
< 



co 

§* 
§| 

S 2 ^ 
Z O H 

<C 00 OQ 
(V U3 ' 

p 
o 
u 

2 

o 

s °? 



o 

l-H 

tin 



CO 

2 
O 



D 
OS 
H 

CO 

2 



a. 

2 

o 
u 

U 
< 

H 
CQ 
D 

CO 

Q 
Q 
< 



on 



CO 
00 

a 

Q2 
QO 

^ » CQ 
^ CO 1 

til vo 

Sac 




rnnv provided b^PTCS from the PTO APS Image Data Base on 09/15/1998 



U.S. Patent 



kSep. 15, 1998 



Sheet 16 of 



5,809,306 



FIG. 17 



..<137 



[REGISTER UNIT J-37i 




R/W DS1-0 AS D15-0 A23-0 
MEMORY 



U.S. Patent ^Sep. 15, 1998 Sheet 17 of ^ 5,809,306 



FIG. 18A 



OP 


SRC 


DEST 


MOVE 


Dl 


@A2 



FIG. 18B 



OP 


SRC 


DEST 


MOVE 


Al 


@A2 



U.S. Patent 



# 



Sep. 15, 1998 



Sheet 18 of 2 



5,809,306 



FIG. 19 



( START ^ 



SYNTAX ANALYSIS |STEP20 



GENERATE INTERMEDIARY FILE AND 
SYMBOL TABLE 



STEP 21 



c 



ANY ^"^STEP22 
UN-PROCESSED 
INTERMEDIARY 
INSTRUCTION ?. 



END 



YES 



ST EP 23 

READOUT ONE INTERMEDIARY INSTRUCTION | 



SELECT ONE OR MORE MACHINE I STEP 24 
LANGUAGE INSTRUCTION I 



DESIGNATE INDIVIDUAL INSTRUCTION | STEP 25 



GENERATE OPERATION CODE { STEP 26 




U.S. Patent 



Sep. 15, 1998 



Sheet 19 of 



5,809,306 



FIG. 20A 
SYMBOL TABLE 



SYMBOL 


VARIAB L 
SIGN 


„E TYPE 
TYPE 


No.of 
BYTE 


HEAD 
ADDRESS 


REGISTER 


*a 


UN- 
SIGNED 


POINTER 


3 


1000 




b 


UN- 
SIGNED 


INTEGER 


2 


1004 




c 


UN- 
SIGNED 


INTEGER 


2 


1006 




tl 


UN- 
SIGNED 


INTEGER 


2 






t2 


UN- 
SIGNED 


INTEGER 


2 






t3 


UN- 
SIGNED 


INTEGER 


2 



















FIG. 20B 

SYMBOL TABLE 



SYMBOL 


VARIAB] 
SIGN 


LE TYPE 
TYPE 


No.of 
BYTE 


HEAD 
ADDRESS 


REGISTER 


a 


SIGNED 


CHARACTER 


1 


1000 




b 


UN- 
SIGNED 


CHARACTER 


r 


1001 




c 


SIGNED 


INTEGER 


2 


1002 




d 


UN- 
SIGNED 


INTEGER 


2 


1004 















U.S. Patent 



iep. 15, 1998 Sheet 20 of 2 



5,809,306 



FIG. 21 



FIG. 4 i 



^STEP30 

YES ^-"LOAD/STORE 

INSTRUCTION 1 



FIG. 5 -S 



FIG. 6 i 




STEP 33 



FIGS. 4-6 
DIRECTION 



GENERATE ONE INSTRUCTION 
IN ACCORDANCE WITH 
DIRECTION 



U.S. Patent 



ep. 15, 1998 Sheet 21 of 




5,809,306 



FIG. 22 



© 



REFER TO SYMBOL TABLE 



STEP 40 



STEP 41 



INTEGER 




POINTER 



STEP 42 



v STEP 43 



LOAD/STORE INSTRUCTION 
WITH 2-BYTE ACCESS WIDTH 



LOAD/STORE INSTRUCTION 
WITH 3-BYTE ACCESS WIDTH 



© 



fnnv n ~wiH~l hv PTCS frmn the PTO APS Imaze Data Base on 09/15/1998 



U.S. Patent ^ep. 15, 1998 Sheet 22 of 2(j£ 5,809,306 



FIG. 23 



© 



REFER TO SYMBOL TABLE 



INTEGER 




STEP 50 



STEP 51 



POINTER 



STEP 52 



STEP 53 



DIRECT TO GENERATE 

INSTRUCTION TO EFFECT 
LOWER 16 BITS IN REGISTER 



DIRECT TO GENERATE 
INSTRUCTION TO EFFECT 
AT .L 24 BITS IN REGISTER 



© 



U.S. Patent ^ep. 15, 1998 Sheet 23 of 2^ 5,809,306 



FIG. 24 



REFER TO SYMBOL TABLE 



STEP 60 



STEP 61 



INTEGER 




STEP 62 



POINTER 



v STEP 63 



GENERATE INSTRUCTION 
INCLUDING 2-BYTE 
IMMEDIATE 



GENERATE INSTRUCTION 
INCLUDING 3-BYTE 
IMMEDIATE 



J 



U.S. Patent 



ep. 15, 1998 



Sheet 24 of 21 



5,809,306 




fe o 
Hun 

in 



z 

H 
X 

O 
N — 



D 
X 



on 



Si 

O 
E- 1 
oo 



U 
g 

o 

w 
z 



E- 1 
O 
2 

UJ 

i 

a 

04 

o 



o 

Z 

o 
u 

D 
c& 
H 

GO 



on s> 
Q Tf W 

z a w 
o 03 z 



H 

CO 

< 

W 

S 



& o 

H«5 



w 3 u 

8^9 



III 



N oo 



i>0 



H 

CO 

< 
w 

z 

O 



X 
E- 1 
O 

z 
w 

l-J 

I 

Q 
Pi 
O 



O 

E- 1 

Z 

o 

H 
O 
D 

co 



CO 

E- 1 



Q 
Z 

w 

H 
X 



o 

H 
co 
ZH 

o £ 

co oo 



X 
H 
^ X 

U 
Z 

o 



3 



U.S. Patent 




k ep. 15, 1998 Sheet 25 of 2 



5,809,306 



FIG. 26 



INSTRUCTION 



DECODE INSTRUCTION 



STEP 81 



NO 



STEP 82 



"ANY IMMEDIATE DATA 
.ESS THAN 24 BITS ? 



YES 



DECIDE DESTINATION REGISTER | 



STEP 83 



GENERATION CONTROL 
SIGNAL 



STEP 84 



U.S. Patent ^Sep. 15, 1998 Sheet 26 of ^fc 5,809,306 




FIG. 27 



1% LABEL A 

k a? 

S3 LABEL B 



SUB D0,D0 (1) 

MOVI #H8000,AO (2) 

MOV @A0,D1 (3) 

ADD D1.D0 " (4) 

ADDI #H0010,A0 —(5) 

CMPI #H8100,A0 —(6) 

BLT LABEL A (7) 

MOV D0,@ HI 0000000— (8) 



